最早的基督徒并不认为自己是一个新宗教的信徒。他们以前是犹太人，现在仍是犹太人。十二使徒是如此，七位执事是如此，保罗也是如此。他们的信仰并没有否定犹太教，而是相信弥赛亚的时代已经最终到来。根据《使徒行传》的记载，保罗称自己遭遇逼迫的原因是——为了以色列人的指望——即弥赛亚的到来。
因此，耶路撒冷的基督徒仍在守安息日，仍在圣殿中崇拜。此外，他们还在每个星期的第一天聚会擘饼，庆祝耶稣的复活，这就是早期的圣餐礼拜。
早期的基督徒并不认为自己信仰的是一个新教派。他们是犹太人，与其他犹太人的主要区别是，早期基督徒相信，弥赛亚已经到来。基督徒给犹太人的信息并不是他们应当放弃自己的犹太人身份，而是弥赛亚的时代现在已经到来，他们将成为更加优秀的犹太人。同样基督徒向外邦人传讲的信息并不是邀请他们信仰一个新生的宗教，而是分享上帝对亚伯拉罕及其后裔的应许。外邦人被邀请凭借信仰，而不是凭借出身成为亚伯拉罕的子孙。这个邀请之所以可能，是因为自先知时代以来，犹太人一直相信弥赛亚的到来将令万国都归向锡安。
对于早期基督徒来说，犹太教并不是敌对基督教的宗教，而是同一个信仰，即使犹太教徒并没有看见和相信先知们的预言已经应验。
在否定基督教的犹太人看来情况也大致相同，基督教并不是一个新宗教，而是犹太教内部的一个异端派系。公元一世纪的犹太教并不是一个整齐划一的宗教，而是掺杂着各种不同的派系和观点，因此在基督教出现之后，犹太人只是将它视为犹太教内部又一个派系。
我们可以这样来更好地理解犹太人对基督教的态度。置身于犹太人的处境，从他们的角度将基督教视为一个新异端，基督徒从一个城镇来到另一个城镇，将好犹太人诱惑成异端。此外，许多犹太人还认为——这是有一定的《圣经》依据的——他们之所以上丧失独立，成为罗马帝国的臣民，是因为他们并没有完全忠于自己祖先的传统，他们担心这些新异端会再次招来上帝对以色列的震怒，这激起了犹太人的民族主义和爱国主义。
因此在《新约》的大部分记载中，正是犹太人在逼迫基督徒，基督徒反而是在罗马当局的保护之下寻求避难。例如在哥林多就发生过这样的事情：哥林多的一群犹太人将保罗告到总督迦流那里。他们指控保罗说：“这个人劝人不按着律法敬拜上帝。”而迦流回答说：“你们这些犹太人！如果是为冤枉或奸恶的事，我应当耐心听你们。但所争论的若是关乎言语、名目和你们的律法，你们自己去办吧！”后来又爆发了一场骚乱，因为一些犹太人声称保罗将一个外邦人带进了圣殿，犹太人想要杀死保罗，是罗马人救了他的命。
因此罗马人、犹太人和基督徒一致认为，正在发生的是犹太人内部的冲突，只要冲突相对和平，罗马人更愿意置身事外，但是如果爆发骚乱或是出现任何妨害治安的行为，罗马人就会出面维持秩序，有时还会惩处妨害治安的人。
这项政策的一个很好的例子是罗马皇帝克劳迪在公元51年左右将犹太人逐出罗马。《使徒行传18：2》提到了这次驱逐，但并没有告诉我们其中的原因，罗马的历史学家苏维托尼乌斯说，犹太人被逐出罗马的原因是“因为克莱斯图斯（Chrestus）而做出了妨害治安的行为”。大多数的历史学家都认为，克莱斯图斯就是基督(Christus)。罗马当时实际发生的事情是，基督徒的宣讲在犹太人当中引起非常多的骚乱，以至于皇帝决定驱逐犹太人。当时罗马人仍将基督徒与犹太人之间的冲突视为犹太教内部的事情。
然而，随着教会从外邦人中赢得的信徒越来越多，犹太人在教会中的比例逐渐下降，基督徒与犹太人之间的差异也变得更加明显。还有一些迹象表明，随着犹太民族主义情绪的高涨，最终导致了反抗罗马帝国的起义。基督徒——尤其是基督徒中的外邦人使徒尽可能远离犹太人和他们的起义。结果，罗马当局认识到基督教是一个与犹太教极其不同的宗教。
这一新认识——基督教是一个独立宗教——是罗马帝国从尼禄到君士坦丁归信基督教这二百五十年间逼迫基督徒的根本原因。罗马当局和犹太人打过很多交道，当局知道对于大多数以人犹太人来说，拒绝崇拜皇帝和其他神祇并不是反叛既定政府，只有政府将自己的神祇强加给犹太人时，他们才会爆发起义。结果罗马人通常并不期望犹太人会崇拜皇帝。
因此，只要基督教还被视为犹太教的一个派系，基督徒通常就不会被要求崇拜皇帝，他们拒绝崇拜皇帝也不会被认为是反叛和反抗，而是宗教信仰上的问题。但是一旦基督徒显然并不都是犹太人，而且这个新信仰正在帝国各地传播，罗马当局就会要求基督徒像帝国的其他臣民那样，以崇拜皇帝来表示他们的忠诚。
犹太人与基督徒在基督教初期的关系史导致了致命的后果，基督教作为犹太教内部的一个异端派系出现而尽，而犹太教又试图镇压基督教，这可以在《新约》的不同书卷——还有犹太基督徒的著作——中看到。但是，从此以后，犹太人并没有处在可以逼迫基督徒的地位，实际上情况恰恰相反，在基督教成为大多数国家的官方宗教以后，一些基督徒宣称，犹太人是被弃绝的民族，他们逼迫犹太人，甚至屠杀犹太人。他们的理由是《新约》所记载的犹太人对基督教的反对。但是他们根本就没有考虑到当时的历史情况，这种态度肯定是自称因“以色列的盼望”而遭受迫害的保罗所厌恶的。